Efficient load-balancing routing for wireless mesh networks
نویسندگان
چکیده
Wireless mesh networks (WMNs) consist of static wireless routers, some of which, called gateways, are directly connected to the wired infrastructure. User stations are connected to the wired infrastructure via wireless routers. This paper presents a simple and effective management architecture for WMNs, termed configurable access network (CAN). Under this architecture, the control function is separated from the switching function, so that the former is performed by an network operation center (NOC) which is located in the wired infrastructure. The NOC monitors the network topology and user performance requirements, from which it computes a path between each wireless router and a gateway, and allocates fair bandwidth for carrying the associated traffic along the selected route. By performing such functions in the NOC, we offload the network management overhead from wireless routers, and enable the deployment of simple/low-cost wireless routers. Our goal is to maximize the network utilization by balancing the traffic load, while providing fair service and quality of service (QoS) guarantees to the users. Since, this problem is NP-hard, we devise approximation algorithms that provide guarantees on the quality of the approximated solutions against the optimal solutions. The simulations show that the results of our algorithms are very close to the optimal solutions. 2006 Published by Elsevier B.V.
منابع مشابه
Multi-paths Routing with Load Balancing for Internet Access in Wireless Mesh Networks
Multi-paths Routing with Load Balancing for Internet Access in Wireless Mesh Networks Vinh Dien HOANG, Maode MA, Hiroshi HARADA 1 Wireless Communications Laboratory, National Institute of Information and Communications Technology, Singapore 2 School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore Abstract— Wireless Mesh Networks (WMN) have different character...
متن کاملInterference-aware Load Balancing for Multihop Wireless Networks
Load balancing is critical for improving performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and introduce new challenges for providing load balancing. In this paper, we focus on addressing these challenges. We first formulate the...
متن کاملPerformance Evaluation of Routing with Load-Balancing in Multi-Radio Wireless Mesh Networks
Wireless mesh networks (WMNs) face several challenges such as architectural design and network protocol design issues. The capacity of WMNs is very limited, such as the result in an available singlechannel bandwidth system compared to a multi-channel system. Two problems affect the capacity of mesh networks; i.e. load balancing and interference. To support the mesh network infrastructure, it is...
متن کاملImpact of Node Density on Scalable Routing Protocol in Wireless Mesh Networks
As for today Wireless Mesh Networks (WMNs) is emerging technology due to their rapid deployment. WMNs are dynamically self-organizing, self-configuring and self-healing with the nodes in the network automatically establishing an ad hoc network and maintaining the mesh connectivity. In order to Design a routing protocol for WMNs requires several criteria to be taken into consideration, such as w...
متن کاملRouting with Load-Balancing in Multi-Radio Wireless Mesh Networks
This paper addresses the interference and load imbalance problems in multi-radio infrastructure mesh networks where each mesh node is equipped with multiple radio interfaces and a subset of nodes serve as Internet gateways. To provide backbone support, it is necessary to reduce interference and balance load in Wireless Mesh Networks (WMNs). In this paper, we propose a new Load-Aware Routing Met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Networks
دوره 51 شماره
صفحات -
تاریخ انتشار 2007